package 剑指offer;

import java.util.HashMap;
import java.util.Map;

public class p56_II数组中数字出现的次数II {
    public int singleNumber(int[] nums) {
        //没有要求 时间复杂度是O(n)，空间复杂度是O(1)，
        //所以可以用哈希表统计法
        if (nums==null) {
            return -1;
        }

        Map<Integer,Integer> map=new HashMap<>();

        for (int num:nums) {
            map.put(num,map.getOrDefault(num,0)+1);
        }

        for (int num:nums) {
            if (map.get(num)==1) {
                return num;
            }
        }
        return -1;
    }
}
